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5 CROSS-REFERENCE TO RELATED APPLICATIONS 

This application is a U.S. continuation 
application filed under 35 USC 111(a) claiming 
benefit under 35 USC 120 and 365(c) of PCT 
application JP2 0 0 3 / 0 1 1 1 2 3 , filed on August 29, 
10 2003, the entire contents of which are hereby 
incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

15 The present invention generally relates 

to a dynamic traffic control method and a device 
for the same, and particularly relates to a 
dynamic traffic control method and a device for 
the same for use in a radio network system. 

20 2. Description of the Related Art 

A radio network system (RNS) 
constituting a ^CDMA mobile communications 
network includes plural radio base stations 
(Node B) 10 that terminatie radio signals 

25 received from mobile terminals (UE: user 

equipment), radio network controllers (RNCs) 12 
that control the base stations 10, and an 
operations system (OPS) 14, as shown in Fig. 1. 
The RNCs 12 are connected to a core network 16 

30 having a home location register (HLR) 15. 

A system for causing the RNCs 12 to 
control radio output of each of the radio base 
stations 10 according to channel utilization 
rates and traffic volumes of the radio base 

35 stations 10 is disclosed in, for example. Patent 
documents 1-4, 

According to a system disclosed in 
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Patent Document 1^ if a line utilization rate of 
a first radio base station exceeds a preset 
value and if a second base station adjacent to 
the first radio base station has unused capacity^ 
5 a radio output of the first radio base station 
is lowered. 

According to a system disclosed in 
Patent Document 2, if a speech channel 
utilization rate of a first radio base station 

10 is higher than a traffic decentralization 

activation threshold and if a speech channel 
utilization rate of a second radio base station 
adjacent to the first radio base station is 
lower than the traffic decentralization 

15 activation threshold, a radio transmission 

output of an outgoing control channel of the 
first radio base station is controlled, i.e., 
lowered by a transmission output difference D 
within a range such that the adjacent radio base 

20 stations do not lose their overlapping areas in 
service areas, thereby transferring a part of 
the traffic of the first base station to the 
adjacent second radio base station. 

According to a system disclosed in 

25 Patent Document 3, transmission power of a 
control channel is reduced if the number of 
communication channels in use is increased. The 
transmission power is not changed if the number 
remains the same, and the transmission power is 

30 increased if the number is decreased. 

According to a system disclosed in 
Patent Document 4, if the traffic of a radio 
base station exceeds. a threshold, a transmission 
output of a radio base station that has the 

35 least traffic among nearby radio base stations 
is increased according to an instruction from a 
centerstation. 
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Patent Documents 5 and 6 disclose a 
system for changing radio zones by causing an 
RNC to control the radio output of each radio 
base station, comprising a main radio base 
5 station and a sub radio base station, according 
to traffic volumes of the radio base stations- 
Patent Document 7 discloses a system in 
which a radio base station monitors a channel 
utilization rate thereof such that a radio 
10 output thereof is controlled by the radio base 
station itself in place of an RNC. 

Patent Document 8 discloses a system in 
which radio base stations control each other. 
Specifically, if traffic of a radio base station 
15 exceeds a threshold, a control channel signal 
level of the radio base station is lowered and 
signal levels of nearby base stations are 
increased . 

Patent Document 1 
20 Japanese Patent Laid-Open 

Publication No. 57-210739 
Patent Document 2 

Japanese Patent Laid-Open 
Publication No. 5-63635 
25 Patent Document 3 

Japanese Patent Laid-Open 
Publication No. 6-133351 

Patent Document 4 

Japanese Patent Laid-Open 
30 Publication No. 9-163443 

Patent Document 5 

Japanese Patent Laid-Open 
Publication No. 10-145842 
Patent Document 6 
35 Japanese Patent Laid-Open 

Publication No. 4-156116 

Patent Document 7 
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Japanese Patent Laid-Open 
Publication No. 6-69860 

Patent Document 8 

Japanese Patent Laid-Open 
5 Publication No. 9-163435 

A problem with the system disclosed in 
Patent Document 1 is that the radio output 
control is not activated until the line 
utilization rate of the first radio base station 

10 exceeds the preset value. 

In the system disclosed in Patent 
Document 2, the control is implemented when the 
speech channel utilization rate of the adjacent 
second base station is lower than the threshold 

15 rate even if the speech channel utilization rate 
of the second base station is very close to the 
threshold. This accelerates traffic increase of 
the second radio base station^ so that nearby 
radio base stations might experience the same 

20 situation. If such a chain reaction expands to 
other nearby radio base stations, call loss, 
packet loss, or ATM cell loss is increased in 
the whole network, resulting in lowering of 
quality of service. 

25 The system disclosed in Patent Document 

3 has a problem in that the transmission power 
control is implemented regardless of the number 
of channels and traffic volume. That is, if the 
number of channels is large, a large workload 

30 might be placed on the processing capacity. 

In the systems disclosed in Patent 
Documents 1, 2, and 4, the radio output control 
is not implemented until the channel utilization 
rate or the traffic volume exceeds the 

35 corresponding threshold. For example, with 

reference to Fig. 2, if a channel utilization 
rate or a traffic volume of a first cell exceeds 
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a threshold X2^ radio output control is 
implemented to reduce radio output of the first 
cell and to increase radio output of an adjacent 
second cell. The radio output control is stopped 
5 when the channel utilization rate or the traffic 
volume of the first cell falls below a threshold 
XI . 

The threshold X2 is usually set to a 
value at which congestion occurs. When the 

10 channel utilization rate or the traffic volume 
of the first cell exceeds the threshold X2 , 
radio output control is implemented, so that 
channel switching operations for handover are 
performed all at once. This might cause 

15 significant but temporary congestion in radio 
base stations . 

Moreover, if a rapid traffic change 
occurs, the radio output control process might 
be delayed with respect to the change. As a 

20 result, many call losses, packet losses, and ATM 
losses might be caused by the time the control 
process is implemented. 

A problem with the system disclosed in 
Patent Documents 5 and 6 is that facility 

25 configuration is not efficient. Specifically, 
each radio base station requires a sub radio 
base station, although a transmission output of 
the sub radio base station is stopped or the sub 
base station is not used during normal 

30 operations . 

In the systems disclosed in Patent 
Documents 7 and 8, because the control performed 
by a base station itself or performed between 
base stations is local for a whole network, call 

35" loss, packet loss and ATM loss might be 

increased in the whole network, resulting in 
lowering of quality of service. 
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SUMMARY OF THE INVENTION 

The present invention may solve at 
least one problem described above. According to 
5 an aspect of the present invention, there is 

provided a dynamic traffic control method and a 
device for the same, capable of following rapid 
changes in traffic and reducing the occurrence 
of call loss, packet loss, and ATM loss. 

10 According to one aspect of the present 

invention, there is provided a dynamic traffic 
control method that controls traffic in a radio 
network system where a radio network controller 
causes a plurality of radio base stations to 

15 change radio outputs. This method comprises a 

step of measuring a channel utilization rate of 
each of cells of the radio base stations every 
predetermined period, a step of predicting 
whether the channel utilization rate of a first 

20 cell of the cells reaches an implementation 

level, at which radio output control over the 
first cell is required, in a next period based 
on a movement of the channel utilization rate in 
the past if the channel utilization rate of the 

25 first cell is at a warning level, and a step of 
reducing radio output of the first cell and 
increasing radio output of a second cell 
adjacent to the first cell if the channel 
utilization rate of the first cell is predicted 

30 to reach the implementation level. 

This dynamic traffic control method 
makes it possible to follow rapid traffic 
changes and reduce the occurrence of call loss, 
packet loss and ATM cell loss. 

35 

BRIEF DESCRIPTION OF THE DRAWINGS 



Fig - 



1 shows a block diagram 
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illustra.t ing an example of a radio network 
system; 

Fig. 2 is a chart for. illustrating 
related-art radio output control; 
5 ■ Fig. 3 is a chart for illustrating 

radio output control according to an embodiment 
of the present invention; 

Fig. 4 is a functional block diagram 
showing a radio base station according to an 
10 embodiment of the present invention; 

Fig. 5 is a functional block diagram 
showing a radio network controller (RNC) 
according to an embodiment of the present 
invention; 

15 Fig. 6 is a diagram for illustrating 

radio output control according to an embodiment 
of the present invention; 

Fig. 7 is a diagram for illustrating 
radio output control according to an embodiment 

20 of the present invention; 

Fig. 8 shows an operations sequence 
according to a method for performing radio 
output control with a single reporting 
operation; 

25 Fig. 9 shows an operations sequence 

according to a method for performing radio 
output control in stages with plural reporting 
operations in a predetermined period; 

Fig. 10 is a flowchart showing a level 
30 prediction control process according to an 
embodiment of the present invention; 

Fig. 11 is a flowchart showing a time 
prediction control process according to an 
embodiment of the present invention; 
35 Fig. 12 shows an adjacent cell 

information table ; 

Fig. 13 shows a traffic condition 
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management tables- 
Fig. 14 is a flowchart based on first 

determination logic according to an embodiment 

of the present invention; 
5 Fig. 15 shows a traffic condition 

management tables- 
Fig. 16 is a flowchart based on second 

determination logic according to an embodiment 

of the present invention; 
10 Fig. 17 - 30 are charts showing changes 

in channel utilization rates; 

Fig. 31 shows a traffic condition 

management table; 

Fig. 32 shows cells before and after 
15 changing output values; and 

Figs. 33 - 35 show traffic condition 

management tables . 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

20 The following description provides 

exemplary embodiments of the present invention 
with reference to the accompanying drawings. 

First, the principles of the present 
invention are described below. According to an 

25 embodiment of the present invention, with 

reference to Fig. 3, thresholds for a channel 
utilization rate are provided, which are 
threshold Yl corresponding to a warning level, a 
threshold Y2 corresponding to a control 

30 implementation level, and a threshold YO 

corresponding to a control stop level. The 
channel utilization rate is compared to the 
thresholds Y2, Yl, and YO every predetermined 
period (e.g. one minute) • 

35 For example, when the channel 

utilization rate of a cell exceeds the threshold 
Yl (warning level), level prediction control is 
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activated to predict whether the channel 
utilization rate will reach the threshold Y2 
(control implementation level), at which radio 
output control over the cell is required, in the 
5 next period based on a change rate of the 

channel utilization rate in the past. If the 
channel utilization rate is predicted to reach 
the threshold Y2 (control implementation level) 
in the next period, the radio output control is 

10 implemented. Alternatively, when the channel 
utilization rate exceeds the threshold Yl 
(warning level), time prediction control is 
activated to calculate expected time to reach 
the threshold Y2 (control implementation level), 

15 at which the radio output control is required, 
based on a change rate of the channel 
utilization rate in the past. The radio output 
control is implemented according to the expected 
t ime . 

20 The radio output control is stopped if 

the channel utilization rate is predicted to 
fall below the threshold YO (control stop level) 
in the next period while the level prediction 
control is activated. Alternatively, the radio 

25 output control is stopped according to expected 
time, which is calculated while the time 
prediction control is activated, at which the 
channel utilization rate will fall below the 
threshold YO. The radio output control is 

30 performed not on a per-radio base station basis 

but on a per-cell basis. A period T shown in Fig 
3 indicates the period for which the level 
prediction control or the time prediction 
control is activated. 

35 Fig. 4 is a block diagram showing a 

radio base station 10 according to an embodiment 
of the present invention, and Fig. 5 is a block 
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diagram showing a radio network controller (RNC) 
12 according to an embodiment of the present 
invention. Referring to Fig. 4, the radio base 
station 10 comprises a traffic channel reporting 
5 unit 22 and a radio output control unit 24. 
Referring to Fig. 5, the RNC 12 comprises a 
traffic channel monitoring unit 32^ a prediction 
processing unit 34, and a radio output 
calculating unit 36. 

10 A traffic channel monitoring unit 32 of 

an RNC 12a shown in Fig. 6 monitors traffic 
channel utilization rates (hereinafter referred 
to as ^^channel utilization rates") of cells 10a- 
1 and lOb-1 of radio base stations 10a and lOb^ 

15 which are reported from traffic channel 

reporting units 22 of the radio base stations 
lOa and lOb^ respectively^ every predetermined 
period. The prediction processing unit 34 of the 
RNC 12a predicts changes in the channel 

20 utilization rates. For example, if congestion is 
predicted to occur after a predetermined time 
based on the past rise of the channel 
utilization rate of the cell lOa-1, the radio 
output calculating unit 36 of the RNC 12a 

25 calculates an output value of the cell lOa-1 of 
the radio base station 10a so as to reduce a 
radio output of the cell lOa-1. 

The radio output calculating unit 36 
also calculates an output value of the cell 10b- 

30 1 adjacent to the cell lOa-1 so as to increase 
the radio output of the cell lOb-1 to a level 
high enough to cover communications of 
subscribers within areas included in the cell 
lOa-1 . 

35 The RNC 12a reports a cell number (10a- 

1) and the output value for radio output 
reduction to the radio base station 10a, and 
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reports a cell number (lOb-1) and the output 
value for radio output increase to the radio 
base station 10b. 

Thus, a radio output control unit 24 of 
5 the radio base station 10a perforins output 

control over the cell lOa-1 so as to reduce the 
cell lOa-1 from the area indicated by a dotted 
line to the area indicated by a solid line as 
shown in Fig. 7. Meanwhile, a radio output 

10 control unit 24 of the radio base station 10b 
performs output control over the adjacent cell 
lOb-1 so as to increase the area of the cell 
lOb-1 from the area indicated by a dotted line 
to the area indicated by a solid line. 

15 The radio output calculating unit 36 

may report the output values to the radio base 
stations 10a and 10b according to a method for 
performing the radio output control with a 
single reporting operation or a method for 

20 performing the radio output control in stages 

for a predetermined period with plural reporting 
operations in a predetermined period. 

Fig. 8 shows an operations sequence 
according to the method for performing the radio 

25 output control with a single reporting operation. 
Referring to Fig. 8, the RNC 12a monitors the 
channel utilization rate of each of the cells 
lOa-1 and lOb-1 in Step SIO, and determines, for 
each of the cells lOa-1 and lOb-1 whether the 

30 channel utilization rate exceeds the threshold 
Yl in Step S12. If one of the channel 
utilization rates exceeds the threshold Yl, the 
processing proceeds to Step 314. 

If, for example, the channel 

35 utilization rate of the cell lOa-1 exceeds the 
threshold Yl, the radio output calculating unit 
36 calculates a reduced output value for the 
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cell lOa-1 in Step S14, and calculates an 
increased output value for the cell lOb-1 
adjacent to the cell lOa-1 in Step S14. The 
output values are reported to the corresponding 
5 radio base stations 10a and 10b in Step S16. 
Thus, the radio base station 10a reduces the 
output value of the cell lOa-1 in Step S18, and 
the radio base station 10b increases the output 
value of the cell lOb-1 in Step S20. 

10 Fig. 9 shows an operations sequence 

according to the method for performing the radio 
output control in stages with plural reporting 
operations in a predetermined period. Referring 
to Fig; 9, the RNC 12a monitors the channel 

15 utilization rate of each of the cells lOa-1 and 
lOb-1 in Step S30, and determines whether the 
channel utilization rate of each of the cells 
lOa-1 and lOb-1 exceeds the threshold Yl in Step 
S32. If the channel utilization rate exceeds the 

20 threshold Yl, the processing proceeds to Step 
S34 . 

If, for example, the channel 
utilization rate of the cell lOa-1 exceeds the 
threshold Yl, the radio output calculating unit 

25 36 calculates a reduced output value for the 
cell lOa-1 in Step S34, and calculates an 
increased output value for the cell lOb-1 
adjacent to the cell lOa-1 in Step S36. 

Then in Step S38, it is determined 

30 whether a predetermined period a has passed in 
Step S38, and an output value reduction amount 
and an output value increase amount are reported 
to the corresponding radio base stations 10a and 
10b. This reporting operation is repeated until 

35 a predetermined time p has passed in Step S40. 

Thus, the radio base station 10a 
reduces the output value of the cell lOa-1 by 
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the output value reduction amount in Step 42, 
and the radio base station 10b increases the 
output value of the cell lOb-1 by the output 
value increase amount in Step S44. These 
5 operations are repeated. 

Since the channel utilization rate of 
each cell is periodically monitored and the 
channel utilization rate prediction is performed 
as described above, call loss due to congestion 

10 or the like is prevented, thereby providing 
stable communications . 

The following describes a method for 
predicting changes in a channel utilization rate 
in subsequent periods on a per-cell basis of 

15 each radio base station based on a change rate 
of the channel utilization rate in the past. In 
the level prediction control, the following 
three channel utilization rate levels are set: 
Level 0: normal state (e.g. channel 

20 utilization rate<60%) 

Level 1: warning state (e.g. 
60%^channel utilization rate<80%) 

Level 2: implementation state (e.g. 
80%=channel utilization rate) 

25 A warning starting value may be, for 

example, a channel utilization rate of 70%, and 
a congestion boundary value may be, for example, 
a channel utilization rate of 95%. 

An average channel utilization rate per 

30 unit time (e.g. one minute) of each cell is 
monitored, and a level in the next period is 
predicted when the average channel utilization 
rate is at Level 1 (warning state) or at Level 2 
(implementation state). When the predicted level 

35 is Level 0, the radio output that has been 

controlled is gradually returned to the normal 
state. When the predicted level is Level 2, the 
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radio output is controlled according to a method 
for calculating an adjacent cell (described 
below) and logic for determining a cell to which 
radio output control is to be applied. 
5 The radio output can be set to an 

appropriate one of plural levels according to a 
traffic predicted change degree (classification 
based on the change amount of the channel 
utilization rate per period) . The difference 

10 between the channel utilization rate of the next 
period, which is predicted when the average 
channel utilization rate is at Level 1 or 2, and 
the channel utilization rate of the present 
period is classified into the following 

15 predicted change degrees. The change amount of 
the output value is determined according to the 
corresponding predicted change degree. 

If the difference between the predicted 
channel ut ilization rate of the next period and 

20 the present channel utilization rate is 10% or 
greater, the predicted change degree is +2. If 
the difference is 0% or greater but less than 
10%, the predicted change degree is +1. If the 
difference is 0%, the predicted change degree is 

25 0. If the difference is less than 0% but greater 
than -10%, the predicted change degree is -1. If 
the difference is -10% or less, the predicted 
change- degree is -2. 

Fig. 10 is a flowchart showing a level 

30 prediction control process according to an 
embodiment of the present invention. This 
process is performed every unit time (period) on 
a per-cell basis of each radio base station. 
Referring to Fig. 10, an average channel 

35 utilization rate, of a cell in the previous 

period is obtained in Step S50, and the average 
channel utilization rate level, is determined in 
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Step S51. If the average channel utilization 
rate level is not 1 or 2, Step S50 is repeated. 

If the average channel utilization rate 
level is 1 or 2^ a channel utilization rate and 
5 a channel utilization rate level (predicted 

level) of the next period are predicted in Step 
S52. Then, the predicted change degree is 
calculated in Step S53, and radio output control 
is performed on the cell according to the 
10 predicted level and the predicted change degree. 
On the other hand, in the time 
prediction control, the following three 
reference values as references for 

implementing/canceling traffic control are set, 
15 and the following three channel utilization rate 

levels are set according to the reference values- 
Reference value VO (=Y0) : warning 
cancellation value (e.g. channel utilization 
rate : 50% ) 

20 Reference value VI (=Y1) : warning 

starting value (e.g. channel utilization rate: 
70%) 

Reference value V2 (=Y2): congestion 
boundary value (e.g. channel utilization rate: 
25 95%) 

Level 0: normal state (channel 
utilization rate is less than VO) 

Level 1: warning state (channel 
utilization rate is VO or greater but less than 
30 VI ) 

Level 2: implementation state (channel 
utilization rate is VI or greater) 

The average channel utilization rate 
per unit time is monitored on a per-cell basis, 
35 and time (the number of periods) required to 
reach V2 is predicted when the channel 
utilization rate exceeds VI (warning starting 
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value ) . 

If the channel utilization rate exceeds 
V2, existing congestion control is implemented. 
If the channel utilization rate is 
5 between VI and V2 and the change amount becomes 
negative, time (the number of periods) required 
to reach VO is predicted. A predicted change 
degree is determined based on the predicted 
number of periods, and radio output control 

10 corresponding to the change degree is performed. 

If the channel utilization rate falls 
below VO, the output value is set back to a 
normal value . 

If the channel utilization rate is 

15 between VO and V2, time (the number of periods) 
required to reach V2 - (or VO) is classified into 
the following predicted change degrees. If the 
number of periods required for the channel 
utilization rate to reach V2 is small, for 

20 example, less than three periods, the predicted 
change degree is +2. If the number of periods 
required for the channel utilization rate to 
reach V2 is large, for example, three periods or 
greater but less than 20 periods, the predicted 

25 change degree is+l. If the number of periods 
required for the channel utilization rate to 
reach V2 is very large, for example, twenty 
periods or greater, or if the number of periods 
required to reach VO is very large, for example, 

30 five periods or greater, the predicted change 
degree is 0. If the number of periods required 
for the channel utilization rate to reach VO is 
relatively small, for example, less than five 
periods, the predicted change degree is -1- If 

35 the number. of periods required for the channel 
utilization rate to reach VO is very small, for 
example, less than one period, the predicted 
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change degree is -2. 

Fig. 11 is a flowchart showing a time 
prediction control process according to an 
embodiment of the present invention- This 
5 process is performed every unit time (period) on 
a per-cell basis of each radio base station. 
Referring to Fig. 10, an average channel 
utilization rate of a cell in the previous 
period is obtained in Step S60, and the average 

10 channel utilization rate is determined in Step 
861. If the average channel utilization rate 
level is not 1 or 2, Step S60 is repeated. 

If the average channel utilization rate 
level is 1 or 2, time (the number of periods) 

15 required to reach the reference value VO or V2 
is predicted in Step S62. Then, the predicted 
change degree is calculated in Step S63, and the 
processing proceeds to Step S64. In step S64, 
radio output control is performed on the cell 

20 according to the present channel utilization 
rate level and the predicted change degree. 

The following describes a method for 
predicting the channel utilization rate. The 
present channel utilization rate is compared to 

25 the channel utilization rate of each of the past 
three periods, and the amount of change from the 
present period to the next period is predicted 
based on the average amount of change. 

For example, the amount of change from 

30 a certain time to the next period predicted at 
the certain time is defined as a predicted 
change amount- Prediction of the channel 
utilization rate level of the next period in the 
level prediction control, and prediction of time 

35 required to reach VO or V2 in the time 

prediction control are performed based on the 
predicted change amount. 
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In the case of the level prediction 
control, the channel utilization rate of the 
next period is v+d wherein a channel utilization 
rate at time t is v, and a predicted change 
5 amount is d. The channel utilization rate level 
of the next period is found based on the above 
channel utilization rate of the next period. 

In the case of the time prediction 
control, time required to reach VO and V2 is 

10 (V2-v)/d if the predicted change amount d is 
positive, and is (VO-v)/d if the predicted 
change amount d is negative. If the predicted 
change amount d is 0, time required to reach VO 
or V2 is the valid maximum number of periods. 

15 The following describes a method for 

predicting the channel utilization rate in which 
additional elements are taken into consideration . 

According to a prediction method based 
on the number of areas included in each cell, 

20 the RNC 12 periodically queries the HLR 15 shown 
in Fig. 1 to obtain the number of areas at that 
time. If the number of areas is large, an 
implementation state boundary value/the warning 
starting value is set lower than normal such 

25 that the output control is started earlier than 
normal . 

According to a prediction method based 
on traffic change with respect to time, hourly 
traffic change data accumulated for a 

30 predetermined relatively long period of time 

(e.g. one week) are stored in advance such that 
the congestion boundary value or the warning 
starting value is automatically changed 
according to traffic change prediction based on 

35 the stored traffic change data. If heavy traffic 
is expected based on the traffic change data, 
the radio output control is performed early. 
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The following describes first 
determination logic and second determination 
logic for identifying adjacent cells and 
determining a cell to which radio output control 
5 is to be applied. 

According to the first determination 
logic, each RNC is provided with an adjacent 
cell information table as shown in Fig. 12 as 
new station data in advance in order to allow 

10 the RNCs to identify adjacent cells. In the 

adjacent cell information table, the number of 
adjacent cells and a cell number list of the 
adjacent cells are registered for each cell. 

Each RNC is also provided with a 

15 traffic condition management table as shown in 
Fig. 13 in order to mange the traffic condition 
of each cell. In the traffic condition 
management table, a predicted level, a predicted 
change degree, and an output value are 

20 registered for each cell. The predicted level, 
the predicted change degree are a channel 
utilization level of the next period and a 
change degree, respectively, calculated in the 
level prediction control or the time prediction 

25 control . 

Each RNC can recognize a traffic 
condition of a cell and traffic condition of 
adjacent cells with use of the adjacent cell 
information table and the traffic condition 

30 management table in combination. 

Fig. 14 is a flowchart based on the 
first determination logic according to an 
embodiment of the present invention. This 
process is performed on a per-cell basis of each 

35 radio base station- Referring to Fig. 14, a 

channel utilization rate level of a first cell 
is determined in Step S70. If the channel 
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utilization rate level is 0, the processing 
proceeds to Step S71. If the channel utilization 
rate level is 1, the processing proceeds to Step 
S72. If the channel utilization rate level is 2, 
5 the processing proceeds to Step S73. 

In Step S71, an output value of the 
first cell is incremented by 1 within a range 
with an upper limit of 0. Then in Step S74, 
second cells that are adjacent to the first cell 

10 and have output values of 1 or greater are 

detected. Further, third cells adjacent to the 
second cells are detected. If predicted levels 
of all the third cells adjacent to the second 
cells are 0, the output value of the 

15 corresponding second cell is decremented within 
a range with a lower limit of 0 in Step S75. If 
any of the predicted levels of the third cells 
adjacent to the second cells is not 0, the 
output value of the corresponding second cell is 

20 not changed in Step S76. 

In Step S72, no change is made to the 
first cell. In Step S73, an output value of the 
first cell is decremented by 1 within a range 
with a lower limit of -5. In Step Sll , second 

25 cells that are adjacent to the first cell and 
have predicted levels of 0 (normal) and output 
values less than the maximum value (+5) are 
detected. The output value of each of the 
detected, second cells is incremented by 1. 

30 The above-descried pr o ce s s ' a ceo r di ng to 

the first determination logic is summarized as 
follows . 

<Operations performed by RNC when 
congestion occurs > 
35 If a predicted level of a cell is Level 

2, i.e., if transition to an implementation 
state (occurrence of congestion) is predicted. 
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an. output value of the cell is decremented while 
an output value of an adjacent cell whose 
predicted level is 0 (normal) and whose output 
value is not maximum (+5) is incremented. 
5 The amount of change of each of the 

output value of the cell predicted to be shifted- 
to the implementation state and the output value 
of the adjacent cell is determined within a 
range from -5 to +5 according to a predicted 

10 change degree. For example, if the predicted 

change degree is +2, the amount of change of the 
output value of the .cell predicted to be shifted 
to the implementation state is -2, and the 
amount of change of the output value of the 

15 adjacent cell is +2. 

<Operations performed by RNC when 
congestion continues> 

If a predicted level of a cell is 
predicted to continuously remain Level 2 

20 (implementation state), operations the same as 
those performed upon occurrence of congestion 
are performed- If a predicted change degree is 0 
or less, an output value of the cell predicted 
to remain in the implementation state is 

25 decremented by 1, and an output value of an 
adjacent cell is incremented by 1. 

<Operations performed by RNC when 
predicted level is in warning state> 

If a predicted level of a cell is Level 

30 1 (warning state) , an output value of the cell 

is not incremented/decremented. The output value 
of the cell is not changed even if a traffic 
condition of an adjacent cell is changed. These 
operations also apply when the warning state 

3 5 continues . 

<Operations performed by RNC when 
predicted level is normal state> 
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If a predicted level of a first cell is 
Level 0^ i.e., if transition to a normal state 
is predicted, an output value of the first cell 
is decremented within a range with an upper 
5 limit of 0. Then, second cells that are adjacent 
to the first cell and have output values of 1 or 
greater are detected. Further, third cells 
adjacent to the second cells are detected. If 
predicted levels of all the third cells adjacent 
10 to the second cells are 0 (normal), the output 
value of the corresponding second cell is 
decremented within a range with a lower limit of 
0 . 

In this operation, the output value of 

15 the first cell predicted to shift into the 

normal state is incremented by 1, and the output 
value of each of the second cells is decremented 
by 1. If the normal state continues, the same 
operations are repeated until the output value 

20 of the first cell is increased to 0. 

According to the second determination 
logic, each RNC is provided with an adjacent 
cell information table as shown in Fig. 12 as 
new station data in advance in order to allow 

25 the RNCs to identify adjacent cells- 
Each RNC is also provided with a 
traffic condition management table as shown in 
Fig. 15 in order to mange the traffic condition 
of each cell. In the traffic condition 

30 management table, a channel utilization rate 

level (present level), a predicted change degree, 
and an output value are registered for each cell. 

Each RNC can recognize a traffic 
condition of a cell and traffic condition of 

35 adjacent cells with use of the adjacent cell 
information table and the traffic condition 
management table in combination. 



- 23 - 



Fig. 16 is a flowchart based on the 
second determination logic according to an 
embodiment of the present invention. This 
process is performed on a per-cell basis of each 
5 radio base station. Referring to Fig. 16, a 
predicted change degree of a first cell is 
determined in Step S80. If the predicted change 
degree is -1 or -2, the processing proceeds to 
Step S81. If the predicted change degree is 0, 

10 the processing proceeds to Step S8 2- If the 
predicted change degree is +1 or +2, the 
processing proceeds to Step S83. 

In Step S81, an output value of the 
first cell is incremented within a range with an 

15 upper limit of 0 according to the predicted 

change degree. Then in Step S84, second cells 
that are adjacent to the first cell and have 
output values of 1 or greater are detected. 
Further, third cells adjacent to the second 

20 cells are detected. If channel utilization rate 
levels of all the third cells adjacent to the 
second cells are 0, the output value of the 
corresponding second cell is decremented within 
a range with a lower limit of 0 in Step S85. If 

25 any of the channel utilization levels of the 

third cells adjacent to the second cells is not 
0, the output value of the corresponding second 
cell is not changed in Step S86. 

In Step S82, no change is made to the 

30 first cell. In Step S83, an output value of the 
first cell is decremented within a range with a 
lower limit of -5 according to the predicted 
change degree. In Step S87, second cells that 
are adjacent to the first cell and have cha n n e 1 

35 utilization rate levels of 0 (normal) and output 
values less than the maximum value (+5) are 
detected. The output value of each of the 
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detected second cells is incremented by 1. 

The above-descried process according to 
the second determination logic is summarized as 
follows . 

<Operations performed by RNC when 
predicted change degree is +1 or +2> 

If a predicted change degree of a cell 
is +1 or +2 and a channel utilization rate of 
the cell is predicted to exceed V2 (congestion 
boundary value), an output value of the cell is 
decremented while an output value of an adjacent 
cell whose channel utilization rate level is 0 
(normal) is incremented. 

The amount of change of each the output 
value of the cell predicted to be shifted to the 
congestion state and an output value of the 
adjacent cell is determined within a range from 
-5 to +5 according to the predicted change' 
degree- For example, if the predicted change 
degree is +2, the amount of change of the output 
value of the cell predicted to be shifted to the 
congestion state is -2, and the amount of change 
of the output value of the adjacent cell is +2. 

<Operations performed by RNC when 
predicted change degree is 0> 

If a predicted change degree of a cell 
is 0 and no state change is predicted in 
subsequent periods, an output value of the cell 
is not incremented/decremented- The output value 
of the cell is not changed even if a traffic 
condition of the adjacent cell is changed. 

<Operations performed by RNC when 
predicted change degree is -1 or -2> 

If a predicted change degree of a first 
cell is -1 or -2 and a channel utilization rate 
of the first cell is predicted to fall below VO 
(warning cancellation value), an output value of 
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the first cell is incremented within a range 
with an upper limit of 0. Then, second cells 
that are adjacent to the first cell and have 
output values of 1 or greater are detected. 
5 Further, third cells adjacent to the second 

cells are detected. If channel utilization rate 
levels of all the third cells adjacent to the 
second cells are 0 (normal), the output value of 
the corresponding second cell is decremented 

10 within a range with a lower limit of 0. 

If a channel utilization rate level of 
the first cell is 0 (below VO (warning 
cancellation value)), the output value of the 
first cell is increased to 0 in one step. 

15 The following describes specific 

examples of preferred embodiments of the present, 
invention . 

In the level prediction control, the 
following channel utilization rate levels are 

2 0 provided . 

Level 0: channel utilization rate is 
less than 60% 

Level 1: channel utilization rate is 
60% or grater but less than 80% 
25 Level 2: channel utilization rate is 

80% or greater 

Fig. 17 is a chart showing changes in 
the channel utilization rate (change prediction 
is performed at time t3) , and Fig. 18 is a chart" 
30 showing changes in the channel utilization rate 
(change prediction is performed at time t4). 

a) At time tS, at which the channel 
utilization rate level is changed from 0 to 1, a 
channel utilization rate of the next period t4 

35 is predicted as shown in Fig. 17 so as to 
calculate a predicted level. 

b) Since the predicted level calculated 
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in a) is 1, which is not the implementation 
level, radio output control is not performed. 

c) At time t4, at which the predicted 
level is 1, a channel utilization rate of the 

5 next period t5 is predicted in the same manner 
as shown in Fig. 18 so as to calculate a 
predicted level. 

d) Since the predicted level calculated 
in c) is 2f which is the implementation level,. 

10 radio output control is performed. 

e) Since the difference between the 
predicted channel utilization rate of t5 and the 
channel utilization rate of t4 is 85-75=10%, a 
predicted change " degree is +2. The output value 

15 is changed according to this predicted change 
degree . 

Fig. 19 is a chart showing changes in 
the channel utilization rate (change prediction 
is performed at time t6), and Fig. 20 is a chart 
20 showing changes in the channel utilization rate 
(change prediction is performed at time t7) . 

f) At time t6, at which the channel 
u'tilization rate level remains 1, a channel 
utilization rate of the next period t7 is 

25 predicted as shown in Fig. 19 so as to calculate 
a predicted level. 

g) Since the predicted level calculated 
in f) is 2f which is not the implementation 
level or the normal level, the output value 

30 remains the same without being changed. 

h) At time. 7, at which the channel 
utilization rate level remains 1, a channel 
utilization rate of the next period t8 is 
predicted as shown in Fig. 20 so as to calculate 

35 a predicted level. 

i) Since the predicted level calculated 
in h) is 0, which is the normal level, radio 
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output control for setting back the output value 
to the original value is performed. 

In the time prediction control, the 
following reference values are provided. 
5 Reference value VO : channel utilization 

rate 50% 

Reference value VI: channel utilization 

rate 60% 

Reference value V2 : channel utilization 

10 rate 95% 

Level 0 (normal state) : channel 
utilization rate is less than VO 

Level 1 (warning state): channel 
utilization rate is VO or greater but less than 
15 VI 

Level 2 (implementation state) : channel 
utilization rate is VI or greater 

Fig. 21 is a chart showing changes in 
the channel utilization rate (change prediction 
20 is performed at time t3), and Fig. 22 is a chart 
showing changes in the channel utilization rate 
(change prediction is performed at time t4) . 

a) At time t3, at which the channel 
utilization rate exceeds VI, time require to 

25 reach V2 is predicted as shown in Fig. 21. 

b) The time predicted in a) is three 
periods, which correspond to the predicted 
change degree of +1. The output value is changed 
according to this degree. 

30 c) At- time t4, at which the channel 

utilization rate remains greater than VI, time 
required to reach V2 is predicted in the same 
manner as shown in Fig. 22. 

d) The time predicted in c) is two 

35 periods, which correspond to the predicted 

change degree of +2. The output value is changed 
according to this degree. 
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Fig. 23 is a chart showing changes in 
the channel utilization rate (change prediction 
is performed at time t6), and Fig. 24 is a chart 
showing changes in the channel utilization rate 
5 (to time t9) . 

e) At time t6, at which the channel 
utilization rate remains greater than VO since 
it has exceeded VI at time t3, time require to 
reach VO is predicted as shown in Fig. 23. 
10 f ) The time predicted in e) is three 

periods, which correspond to the predicted 
change degree of -1. The output value is changed 
according to this degree. 

g) At time t9, since the channel 
15 utilization rate falls below VO as shown in Fig. 
24, the output value is set back to the normal 
value if the output value is not already at the 
normal value. Radio output control is not 
performed until the channel utilization rate 
20 exceeds VO again. 

The following provides specific 
examples of predicting the cannel utilization 
r a t e . 

Fig. 25 shows a chart showing changes 
25 in the channel utilization rate (change 

prediction is performed at time t4). According 
to a first prediction method, the present 
channel utilization rate (of time t4) is 
compared to the channel utilization rate of each 
30 of the last three periods in order to calculate 
the average amount of change. Based on the 
average amount of change, the amount of change 
from the present period to the next period is 
predicted based on the average amount of change. 
35 If the channel utilization rate has changed as 

shown in Fig. 25, the predicted change amount at 
time t4 is calculated as follows. 
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Comparison with t3: (60-45)/l=15 
Comparison with t2: { 6 0 - 5 5 ) / 2 = 2 . 5 
Comparison with tl: ( 60-4 0 ) /3 = 6 . 7 
Predicted change amount =Aver age amount 
5 of change= ( 15 + 2 - 5 + 6 . 7 ) /3 = 8 . 0 

According to a second prediction method, 
if the amount of change in the channel 
utilization rate is always positive or negative 
for, the last three periods^ a predicted change 
10 amount is calculated as follows based on such 
trend of the change. 

1) When channel utilization rates of 
time tl, t2, tS, and t4 are vl, v2, v3, and v4, 
respectively, the amounts of change from period 
15 to period dl, d2 , and d3 are calculated as 
follows . 

dl=v2-vl 
d2=v3-v2 
d3=v4-v3 

20 2) If dl, d2, d3>0 or if dl, d2 , d3<0, 

- the predicted change amount d4 (i.e. v5-v4, in 
which a predicted channel utilization rate of t5 
is v5) at t4 is calculated as follows. 
If dl<d2<d3 or dl>d2>d3, 
25 then, d4=v5-v4=d3+ (.d3-d2 ) . 

If the relationship of dl, d2 , and d3 
does not mono t oni cal ly increase /decrease , 
then, d4=v5-v4=(dl+d2+d3)/3. 
If, for example, the channel 
30 utilization rate has changed as shown in Fig. 26, 
the amount of change from the present period to 
the next period is predicted at time t4 as 
follows. The last three amounts of change from 
period to period are calculated as follows. 
35 dl=t2-tl : 45-40=5 

d2=t3-t2 : 55-45=10 
d3=t4-t3 : 70-55=15 
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Since dl, d2 , d3>0 and dl<d2<d3^ the predicted 
amount of change at time t4 is calculated as 
follows . 

d4 = 15+ (15-10) =20 
5 If, on the other hand, the channel 

utilization rate has changed as shown in Fig. 27, 
the amount of change from the present period to ■ 
the next period is predicted at time t4 as 
follows- The last three amounts of change from 
10 period to period are calculated as follows. 

dl=t2-tl : 55-40=15 
d2=t3-t2 : 65-55=10 
d3=t 4-t3 : 70-65=5 
Since dl, d2 , d3>0 and dl>d2>d3, the predicted 
15 amount of change at time t4 is as follows. 

d4 = 5+ ( 5-10 ) =0 

If the channel utilization rate has 
changed as shown in Fig. 28, the amount of 
change from the present period to the next 

20 period is predicted at time t4 as follows. The 
last three amounts of change from period to 
period are calculated as follows. 
dl=t2-tl : 55-40=15 
d2=t3-t2 : 60-55=5 

25 d3=t4-t3 : 70-60=10 

Since dl, d2, d3>0 and the relationship of dl, 
d2, and d3 does not monotonically increase or 
monotonically decrease, the predicted change 
amount at time t4 is as follows. 

30 d4=(15+5+10)/3=10 

The following describes a specific 
example of a third prediction method based on 
the number of areas. Fig. 29 shows a chart 
showing changes in the channel utilization rate 

35 (change prediction is performed at time t3). If 
the number of areas exceeds a predetermined 
threshold that is set based on the number of 



- 31 - 



channels, a boundary value for implementing 
radio output control (channel utilization rate 
level 2) is set lower than normal. For example, 
the boundary value is set to the value 
5 corresponding to 90% of the normal value. Thus, 
the radio output control can be started earlier 
than norma 1 . 

For example, in the level prediction 
control, the channel utilization rate level 2 is 

10 set to the channel utilization rate of 80% or- 
greater. In the case where the number of areas 
is not considered, when the predicted channel 
utilization rate of time t4 calculated at time 
t3 is 75%, which is less than 80%, radio output 

15 control is not performed at time tS. 

On the other hand, in the case where 
the number of areas is considered according to 
the third method, if the number of areas is 
greater than the threshold, the boundary value 

20 for the implementation state is set to, for 
example, 90% of the normal value, and 
accordingly the channel utilization rate level 
becomes 2 when the channel utilization rate is 
grater than 80%x0.9=72%. That is, the radio 

25 output control is started at time t3. 

The following describes a specific 
example of a fourth prediction method base on 
the number of areas. Fig. 30 shows a chart 
showing changes in the channel utilization rate 

30 (change prediction is performed at time t3) . If 
the number of areas exceeds a predetermined 
threshold that is set based on the number of 
channels, a predicted change amount at that time 
is set higher than normal so as to start output 

35 control earlier than normal. 

According to the fourth prediction 
method, if the number of the areas is higher 
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than the threshold, the predicted change amount 
at time tA, which is originally 8.0, is 
increased by being multiplied by a predetermined 
rate (e.g. 1.2) as follows. 
5 8.0x1. 2-9 . 6 

For example, when v2 (congestion 
boundary value) is 95% in the time prediction 
control, the number of periods required to reach 
v2 calculated at time t4 is ( 9 5 ~ 6 0 ) / 8 = 4 . 7 

10 (periods) if calculated regardless of the number 
of areas. On the other hand, the number of 
periods is (95-6 0) /9. 6=3. 6 (periods) if the 
number of areas higher than the threshold is 
considered, so that the radio output control is 

15 started earlier. 

According to a fifth prediction method 
based on traffic change with respect to time, 
traffic change data with respect to day of the 
week/time of the day or the like are stored in 

20 advance based on actually measured traffic data. 
The congestion boundary value or the warning 
starting value is automatically changed 
according to traffic change prediction based on 
the stored traffic change data. Alternatively, 

25 correction value data with respect to day of the 
week/time of the day may be stored such that the 
congestion boundary value or the warning 
starting value is automatically changed based on 
the correction valued data. 

30 The following provides specific 

examples of operations the first determination 
logic . 

Operations performed when congestion 
occurs are described with reference to the case 
35 where a predicted level of a cell C4 with the 
cell number 4 shown in Fig. 12 is shifted from 
level 1 to level 2 (congestion) when traffic 
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conditions as shown in Fig. 13 are changed to 
traffic conditions as shown in Fig. 31." 

When the predicted level of the cell C4 
with the cell number 4 is shifted to 2^ an 
5 output value of the cell C4 is decremented by 1 
because a predicted change degree of the traffic 
condition shown in Fig. 31 is +1. Also, the 
output value of each of the cells, which cells 
are adjacent to the cell C4 and have predicted 

10 levels of 0, which are cells C2 , C3, C5 and C8 
with the cell numbers 2, 3, 5, and 8, is 
incremented by 1. Fig. 32 shows the cells before 
and after changing the output values. In Fig. 32, 
dotted lines indicate cells before the output 

15 values have changed, and solid lines indicate 
cells after the output values have changed. 

If the congestion continues, operations 
the same as those performed upon occurrence of 
congestion are performed according to the 

20 traffic conditions of Fig. 31. The output value 
is changed only when the amount of change of the 
output value is within a range from -5 to +5. 

Operations performed when the 
congestion is resolved are described with 

25 reference to the case where the predicted level 
of the cell C4 with the cell number 4 is shifted 
to 0 (normal) when the traffic conditions as 
shown in Fig. 31 are changed to traffic 
conditions as shown in Fig. 33. When the 

30 predicted level of the cell C4 with the cell 
number 4 is shifted to 0 (normal), the output 
value of the cell C4 is incremented by 1. 

Also, cells of Fig. 31 that are 
adjacent to the cell C4 and have output values 

35 of 1 or greater, which are cells C2, C3, C5 and 
C8, are detected. Further, cells adjacent to the 
cells C2, C3, C5 and C8 are detected. If all the 
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cells adjacent to the cells C2, C3 , C5 and C8 
have predicted levels of 0 (normal)^ the output 
values of the cells C2 , C3 , C5 and C8 are 
decremented by 1. 
5 Referring to Fig. 33^ the output value 

of each of the cells C2, C3 , and C5 is 
decremented by 1. On the other hand;, the output 
value of the cell C8 is not changed because a 
predicted value of a cell C12 with the cell 

10 number 12 adjacent to the cell C8 is 1 (warning) . 
Thus^ the traffic conditions as shown in Fig. 33 
are created. 

The following provides specific 
examples of operations based on the second 

15 determination logic. 

Operations performed when the predicted 
change degree is +1 are described with reference 
to the case where a predicted change degree of a 
cell C4 with the cell number 4 shown in Fig. 12 

20 is shifted to +1 (congestion) when traffic 
conditions shown in Fig. 15 are changed to 
traffic conditions as shown in Fig. 34. An 
output value of the cell C4 is decremented by 1. 

Also, the output value of each of the 

25 cells, which cells are adjacent to the cell C4 
and have channel utilization rate levels of 0, 
which are cells 02, 03, 05 and 08 with the cell 
numbers 2, 3, 5, and 8, is incremented by 1. 

If the predicted change degree remains 

30 +1, operations the same as those performed when 
the predicted change degree is +1 are performed. 
The output value is changed only when the amount 
of change of the output value is within a range 
from -5 to +5 . 

35 Operations performed when the predicted 

change degree is -2 are described with reference 
to the case where the predicted change degree of 
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the cell C4 with the cell number 4 is shifted to 
-2 when the traffic conditions as shown in Fig. 
34 are changed to traffic conditions as shown in 
Fig. 35. When the predicted change degree of the 
5 cell C4 is shifted to -2, the output value of 
the cell C4 is incremented by 2. However, the 
upper limit of the output value is 0, the output 
value of the cell C4 is changed to 0. 

Also, cells of Fig- 34 that are 

10 adjacent to the cell C4 and have output values 
of 1 or greater, which are cells C2, C3, C5 and 
C8, are detected. Further, cells adjacent to the 
cells C2, C3, C5 and C8 are detected- If all the 
cells adjacent to any of the cells C2, C3, C5 

15 and C8 have channel utilization rate levels of 0 
(normal), the output values of the cells C2, C3, 
C5 and C8 are decremented by 2. The output level 
of each of the cells C2, C3, and C5 is 
decremented by 2. On the other hand, the output 

20 value of the cell C8 is not changed because a 
channel utilization rate level of a cell C12 
with the cell number 12 adjacent to the cell. C8 
is 1 (warning ) . 

Since the control is adjusted depending 

25 on the condition of each of the radio base 

stations connected to the RNC, occurrence of 
call loss, packet loss, or ATM cell loss in the 
whole network can be. reduced. 

Since the traffic volume change can be 

30 predicted by periodically monitoring the traffic 
condition of each radio base station on a per- 
cell basis, radio output control is implemented 
when the traffic is predicted to reach the level 
that requires the radio output control in the 

35 next period or when the traffic is predicted to 
be congested in a peiriod in the near future, 
thereby preventing congestion. Further, traffic 



- 36 - 



volume can be averaged among the radio base 
stations, and a rapid traffic volume change can 
be managed. As a result, occurrence of call loss, 
packet loss or AMT cell loss is reduced, thereby 
5 improving the quality of service. 

Moreover, inefficiency in the facility 
configuration, such as sub radio base stations, 
can be eliminated- The present invention can be 
utilized to determine whether to build 

10 additional radio base stations. For example, if 
radio output control over a cell of a radio base 
station is frequently performed, the traffic 
around the radio base station is constantly 
heavy. Accordingly, it is determined that an 

15 additional radio base station needs to be built 
around the radio base station. 

The traffic channel monitoring unit 32 
corresponds to a measuring unit in the appended 
claims. Further, the prediction processing unit 

20 34 and the radio output calculating unit 36 

correspond to a predicting unit and radio output 
changing unit, respectively, in the appended 
claims . 



